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BALLISTIC RANDOM WALKS IN RANDOM ENVIRONMENT AT 

LOW DISORDER 

By Christophe Sabot 

CNRS, Universite Paris 6 

We consider random walks in a random environment of the type 
Po + 7^2 1 where po denotes the transition probabilities of a station- 
ary random walk on U^, to nearest neighbors, and ^2 is an i.i.d. 
random perturbation. We give an explicit expansion, for small 7, of 
the asymptotic speed of the random walk under the annealed law, 
up to order 2. As an application, we construct, in dimension d > 2, 
a walk which goes faster than the stationary walk under the mean 
environment. 

Multidimensional random walks in random environment (RWRE) have 
received a considerable attention these last few years. In particular, several 
important qualitative results have been obtained, as a law of large numbers, 
a central limit theorem under certain conditions (by Sznitman, Zerner and 
Sznitman in the case of independent identically distributed (i.i.d.) environ- 
ment, [9, 12]; cf. [2, 10] for a review). Unfortunately, in dimension d>2, 
there are, at the present time, very few quantitative results. For example, 
the Kalikow's condition, under which the law of large numbers is satisfied 
with a nonnull velocity, is not very explicit (nor the conditions (T), (T'), 
[10]), and we have very few information about the parameters entering the 
law of large numbers and the central limit theorem. The aim of this paper is 
to give an expansion of the asymptotic velocity of the RWRE, which is the 
parameter entering the law of large numbers, in the case of an environment 
obtained as a small i.i.d. perturbation of an homogeneous walk. 

In this article we consider random walks in random environment in Z'^, for 
an environment of the type po + 7.^^ , where po is the transition probabilities 
of a deterministic, stationary, random walk on Z"^, and an i.i.d. random 
perturbation. We make the assumption that the mean drift, that is, the drift 
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of the mean environment po + 7E(^2), is nonnull for 7 small enough, 7 7^ 0. 
In this case, for small 7's, the random walk in random environment Xn, with 
transition probabilities po + ^(,z, has a ballistic behavior with speed v'^ 7^ 0, 
which means that 

lim Xn/n = v'^ a.s. 

n— too 

In this article we give an expansion of v"' , up to order 2, for small 7. The 
second term of the expansion quantifies the first order of the interaction 
between the randomness of the environment and the global behavior given 
by the mean environment. From this formula, we can exhibit an acceler- 
ation phenomenon, which is specific to dimension d>2: we can construct 
explicitly some environment for which the speed v'^ of the RWRE is larger 
than the speed of the walk under the mean environment: this cannot happen 
in dimension 1, where there is always slowdown (similar phenomenons are 
shown in [3]). 

The proofs of our results are mainly based on the auxiliary random walk 
introduced by Kalikow [6], and the result of Sznitman and Zerner on balistic 
RWRE [12]. In [6], Kalikow gave a formula which expresses the expectation 
of the Green function of the RWRE (killed at its exit of a bounded do- 
main) as the Green function of an auxiliary random walk. The transition 
probabilities of this random walk are obtained as weighted expectation of the 
environment. Under a certain condition, usually named Kalikow's condition, 
this was used in [6] to prove the transience of the RWRE in dimension d>2, 
and later by Sznitman and Zerner to prove a law of large number, compare 
[12]. As we show in Section 3, this auxiliary random walk can also give some 
information about the asymptotic speed of the RWRE. The expansion of v'^ 
is obtained by an expansion of the transition probabilities of the auxiliary 
random walk. This relies on estimates of perturbed Green functions. These 
estimates are easy to derive when po has a drift, but are much finer when 
Po has no drift. 

Let us now point out that random perturbations of simple random walks 
have been considered in several different works (cf. [3, 4, 11]). The type 
of perturbation we consider here is very specific: the mean drift is at least 
of order 7, which is also the order of the perturbation. More precisely, it 
means that under our assumption (H) (cf. Section 1), the drift of the mean 
environment at a single point, E(po + 7^^); is at least of order 7, which 
is also the order of the perturbation 7^2- For comparison, when pQ is the 
transition probability of the simple random walk, then our assumption (H) 
is stronger than the assumption (0.9) of [11], which implies that the RWRE 
has a ballistic behavior. When the drift is smaller than the order of the 
perturbation, different phenomenons may appear as diffusive behavior with 
nonnull static drift (cf. [3]). 



BALLISTIC RWRE AT LOW DISORDER 



3 



1. Statement of the results. In this paper we consider random walks 
in random environment in Z'^, d > 1, to nearest neighbors. We denote by 
(ei, . . . , erf) the canonical basis of the lattices Z*^. We denote by V the set of 
elements e in 7L^ with |e| = 1, that is, V = {±ei, . . . , ±6^}. We will consider 
environments of the form 

LS^{z,e) =po{e) +7^(z,e), 

for z in Z"^ and e G V, where po is a vector of ]0, such that J2eevPoi^) ~ 
1, and {S,{z, ■))^^'^d are i.i.d. random variables with values in [—1,1]"'^ and 
common law i^, and such that J2eev^(^^ ^) ~ 0, z^-almost surely. We denote 
by = z^®^'', the law of {(,{z, •))zgz'*- Clearly, there exists 70 > and kq > 0, 
such that for all 7 < 70, we have kq < uj'^{z,e) < 1 for all z and e, /i-almost 
surely. 

We denote by P^J the law of the Markov chain to nearest neighbors on 
Z*^, starting from zq, and with transition probability 

P^J [X^+i = z + e\Xn = z]= oj'<{z, e) ^z^z^e Z^ e G V, 

and by 

pi„(.)=E^(p-;(.)), 

the annealed law, where denotes the expectation with respect to /i. The 
aim of this paper is to give an expansion of the asymptotic speed of the 
random walk under P^q; order 2, in the limit of small 7's. 

Let us introduce some notation. We set 

Pi(e) =E^(C(0,e)), 1{z,e)=i{z,e)-pi{e), p'^(e) = po(e) + 7Pi(e) 

and 

do = ^Po{(i)e, di = ^pi(e)e. 
eev eev 

We also set 

Ce,e' = Cov,(e(0, e), e(0, e')) = E,( ^(0, 6^(0, e')). 
Let us make the following assumption: 
(H) do / or di / 0. 

Then, for 7 small enough, do + idi 7^ and the stationary random walk with 
transition probability p^ =Pq + 7Pi is transient. We denote by G^^ (z, z') the 
Green function of this walk, and we set 



J2 = GP^(e,0) -GP^(0,0) VeGV. 
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Finally, we set 

e'eV 

and 

d2,-y = ^P2,7(e)e. 
eeV 

Theorem 1. (i) For ^ small enough, 77^0, Xn is ballistic under ¥7 , 
that is, there exists v"' S , v"' ^Q, such that 

lim = f'^, P'^-a.s. 

n — ^00 fi 

(ii) The asymptotic speed has the following expansion for small 7, 7 7^ 0, 

= do+ jdi + 7^^2,7, + 0(7^"^'), 

for all e > 0. 

Remark 1. Of course, the interesting part of this formula is the term 
^2,7, which quantifies the interaction between the randomness of the walk, 
contained in the term C^^e'^ and the global behavior of the walk, contained 
in the term J"^. 

Remark 2. When do 7^ 0, we can prove much better estimates, and 
even get the third order of the expansion. This is the object of Theorem 3 
in Section 6. 

Remark 3. This result is valid for d > 1, in particular, it includes d = 1 
(where the explicit value of v"' is known). As we shall see, for d>2, the 
second-order term (i2,7 can be replaced by a term d2, independent of 7, 
at the order 0(7^"'^). This is not the case for d = I, where ^2,7 have a 
discontinuity at 7 = when do = 0. 

We can prove the previous result by giving an explicit expansion of the 
term J^. 

Dimension 1 . This case is not very interesting since the explicit value of 
the speed is known [8], but we include it here for completeness. In this case, 
J^g^ can be computed explicitly and we have the following: if (do + 'ydi) -ei > 
0, then 

1 
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and the symmetric result holds when (do +7c^i) • ei < 0. In particular, when 
d(j ^ and do ■ ei > 0, then JZ^_^ = and J]^ = — p^J^ei) + ^(t)- gives 
that 

d2,^ = -2— ^E,(e(0, ei)2)ei + 0{j). 

When do = [i.e., po{ei) = po{—ei) = 5], and di ■ ei > 0, then there is a 
discontinuity in the second-order term at 7 = 0, and 

(2) d2,^ = -4sgn(7)E,(e(0,ei)2)ei + 0(7). 

Dimension d>2. If do 7^ 0, then we have 



.7 1 / | Po{Te^J 



cos Ui 



[o,2^]d 1 - 2Ej=i Vpo(ej)po(-ej)cos(nj) ^ 
{2nY h^M" 1 - 2Ei=i Vpo(e,)po(-ej)cos(^zj) "^^ ' 



n ^""i 



(3) 



+ 0(7)- 

If do = 0, di 7^ 0, then we have po{e-i) =Po{—ei) and 

J"^ ^ f jcOsjUi) - 1) -|-|- 

{2^Y J[o,2.V 1 - 2E •=iPo(ej) cos(n,) 

(4) 

rO(7log7), ford = 2, 
\0{j), ford>3. 

Note. Remark that when do 7^ 0, then 2J2f^i \/po(e«)Po(— Cj) < 1 and 
the integrand in both terms of (3) is bounded. When do = 0, the integrand 
in (4) is also bounded due to the presence of the term (cos(Mi) — 1) in the 
numerator. 

In these two cases, we write Je for the first term of the expansion of J] , 
which is independent of 7. Hence, we see that for d > 2, the expansion of 
Theorem 1 can be rewritten 

(5) 7;^ = do + 7di+7^d2 + 0(7^-^), 

with d2 = Ee6vP2(e)e, where P2{e) =J2e' Ce,e'Je' ■ 

Remark 4. In dimension d = 2, the second term of the expansion of 
induces the Green function of a symmetric walk killed at rate K^'^ , for some 
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K > 0, compare Section 4. This Green function diverges like log 7, and the 
estimate we give in Theorem 1 does not allow to include this term in the 
expansion of v"' . We think our estimates in Theorem 1 could be improved 
in order to allow us to include this term. 

Heuristic interpretation. Remark that the term 7^^2,7 can also be writ- 
ten 



7^(i2,7 = El, 

(6) 



eGV / \ eeV / 



where p'^ is the one point modification of p"' , given by p"'{z,-) =p"'{z,-), 
z j^O, p'^{0, •) = co'^iO, •)• Hence, we see that 7^^2,7 is a weighted expectation 
of the random part of the drift "yJ2e^i^i^)^- The weight is positive when 
G^'^ (0, 0) > (0, 0) , that is, when the statistical number of visit of is 
increased by the randomization of the environment at the point 0. This 
means that at this order, the environment has a larger weight when the 
point is more often visited. In fact, this is one of the pieces of information 
contained in Kalikow's formula (cf. Section 3). The interest of this formula 
is to quantify this effect. 

Let us now explain the structure of the paper. In Section 2 we apply 
these results to show that the speed v'^ can be larger than the speed of 
the stationary walk under the mean environment. In Section 3 we recall 
the definition of the auxiliary random walk introduced by Kalikow and the 
law of large numbers proved by Sznitman and Zerner, and give a simple 
result relating the effective value of the asymptotic speed with the drift of 
the Kalikow's random walk. In Section 4 we prove Theorem 1. Section 5 is 
devoted to the proof of the formulas concerning . In Section 6 we give the 
third order of the expansion, when do 7^ 0. 

2. Speedup in higher dimension. Considering the formula of ^2,-^ in the 

case d=l, we see that the second-order drift is in opposite direction to the 
main drift do + idi ■ It is actually true for any balistic RWRE in dimension 
1, that the asymptotic speed of the RWRE is smaller than the mean drift 
given by the random environment. Indeed, in dimension 1, if we consider a 
RWRE with i.i.d. environment Wz, then this walk has a ballistic behavior 
in the positive direction if and only if E( '^^'|^^^ ) < 1, and in this case, the 
asymptotic speed has the following expression (cf. [8]): 

1 - E(a;(-ei))/c^(ei) _ E((^(ei) - cu(-ei))/E(a;(ei))) 
l + E(u;(-ei)/a;(ei)) E(l/a;(ei)) 
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which is easily seen to be smaher than ¥.{uj{ei) — uj{—ei)). The intuitive 
explanation for this slowdown effect is that the sites where the environment 
plays against the main behavior are overweighted, in the sense that the 
expected number of visits of these sites is larger. 

This phenomenon is no longer valid in higher dimension. We construct 
here an explicit RWRE, for which the asymptotic speed is larger than the 
mean drift at one site. 

Remark 5. Similar phenomenons are shown in [3], where the authors 
exhibit RWRE with positive velocity and negative mean drift in large di- 
mension (cf. Remark 4.3.2 and Section 5.3 of [3]). 

Remark 6. We give here an example in dimension d = 2, but we could 
easily give a similar example in any dimension d>2. 

Let us consider d = 2, and pQ given by 

Po(ei) =Po(-ei) = 

Po(e2) = ^-j^il + e), 

Po{-e2) = ^-j^{l-e), 
for some reals < a < 1 , and < e < 1 . We see that 

Let us now define U G M'^ by 

[/(ei) = [/(-ei) = l, 

U{e2)=0, C/(-e2) = -2, 

and the random variable {£,{z,-)) by 

^{z, •) = [/(•) with probability i, 

^{z, •) = —U{-) with probability i, 

independently on each site z in Z^. It is clear that ¥,(S,{z,e)) = for all z,e 
and, hence, that pi = 0. The covariance matrix is given by 

Cov(^(±ei),e(±ei)) = l, 

Cov(e(±ei),e(e2)) = Cov(^(±e2),e(e2)) = 0, 

Cov(e(-e2),e(-e2)) = 4, 

Cov(^(±ei),e(-e2)) = -2, 
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where we simply wrote ^(e) for ^(z, e). It is clear, by symmetry, that d2 will 
be in the direction ±62 [we recall that d2 is defined in (5)], and computation 
gives 

d2 = (2(J_ei +Jer)- 4J-e2)e2, 

where J±ei is the first order in 7 of J^, given by (3). When e goes to zero, 
the first term in formula (3) goes to zero [indeed, the term {\j ^p\^e-^ ~ ~ 1) 

is of order e and the second term is of order loge, since it is the Green 
function at of a stationary Markov chain with killing rate of order (cf. 
the discussion of Section 4)]. It implies that 

limd2=f/ (cosM - 1) - (cosM - 1) \ 

e^o V^[o,27r]2 1 - (1/2)((1 - o) cos(n2) + (1 + a) cos(ui)) / 



2(cos(ni) — cos(?i2)) 



[0,27r]2 (1 - C0S(U2)) + (1 - COs(ui)) + a(cOs(u2) - COs(til)) 



62- 



It is not difficult to check that the previous integral is positive. Indeed, 
if we consider Ui and C/2) two uniform random variables on [0,27r], and 
S = cos(C/i) + cos{U2)-, A = cos(C/2) — cos(C/i), then, by symmetry, we have 
E(j4|S') = 0, and since the previous integral is equal to 



-2A \ ( ( -2A 
E =E E 



2-S + aAJ V \2-S + aA 



S 



we classically get that it is positive, when a is positive. This implies that 
for e small enough, the term d2 is in the direction +62, hence, in the same 
direction as d^. It implies that for 7 small enough, v'^ ■ e2> d^ ■ e2- 



Remark 7. The intuitive explanation for this phenomena is that, due 
to the nonsymmetry of the horizontal and vertical direction, it is easier for 
the walk, under the mean environment pq , to come back to from the point 
ibei than from the point ±62. Then we choose a random environment which 
correlates the acceleration of the walk, that is, a drift in the direction 62 
larger than the mean drift, with a larger probability to go on the horizontal 
direction. This overweights, in Kalikow's formula, the environment which 
have a larger drift in the direction 62 than the mean drift. Indeed, in formula 
(6), for e small enough, the drift 7X]e'^(*-'' ^ positive weight when = 

U, and a negative weight when ^ = —U (indeed, the one-point modification 
of p"* in p'^ increases the statistical number of visit of 0, when ^ = [/, and 
decreases it when = —U). But, {'yJ2eCi^i^)^) ' ^2 is positive when i = U 
and negative when ^ = —U . 
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3. Kalikow's auxiliary random walk. We present a generalization of the 
random walk introduced by Kalikow in [6]. 

Let us first introduce some notation. Let kq > be a positive real. We 
denote by Q^o set of environments with uniform ellipticity constant kq, 
that is, 

such that ^ uj{x, e) = 1 and u!{x, e) > kq Vx, e >. 

eGV J 

We suppose that /.i is a probability measure on • (We do not assume, for 
the moment, that /i is the law of an i.i.d. environment.) Let U he a connected 
subset of Z'^, and 6 a real < 5 < 1. We denote by dU the boundary set of U, 
that is, dU = {z ^ Z'^ \ U, 3 x G [/, |z — x| = 1}. If G is an environment, 
we denote, as usual, by the law of the random walk in the environment 
(J, starting from z. We set, for z £U, z' £U U dU, 

G^4z,z') = E-(y^5\x,=z'X 

\ fc=0 / 

where Tu = mf{k,Xk G Z"' \ U}. For z' G U, G'{}^s{z,z') is the value of the 
usual Green function of the process killed at constant rate 5, and stopped 
after its first hitting time of Z"^ \ [/, and for z' G dU, 

Gt;{z,z') = Etil{Xr^=.'}S^n 

is the probability to exit U at the point z' , before having been killed. 

Let us now fix a point zq in U. We suppose that either U is bounded, or 
(5 < 1. For all z in U, we set 

»....,(^.e)= E„(G»,(2„,2)) ■ 

Obviously, ((2;{/,5^2q(z, •)) defines the transition probabilities of a Markov 

chain on U. We denote by the Green function of this Markov chain, 

killed at constant rate 5, and stopped after the first exit time of U, 

GiT^iz,z') = ET'-^^(Y:5\x.^,X 

\ k=0 / 

We simply write G'fj and uju,zoi when 6=1 and [/ is a bounded subset of 
Z'^, and Gs, <^5,zoi when U = 11^ and 5 <1. 

In its generalized version, the result of Kalikow says the following: 



10 C. SABOT 

Proposition 1. If either U is bounded or 6 < 1, then for all z inUCidU, 

Remark 8. The original result of Kalikow was given for U bounded and 
5 = 1. 

Remark 9. In the sequel, Kalikow's formula will refer to the formula of 
Proposition 1. 

Proof. The proof is essentially the same as the proof of Kalikow, but 
we give it for convenience since the hypothesis are not exactly the same. Let 
us first remark that < G^ ^(x, y) < Cx,y for a constant independent of uj in 
(indeed, this comes from the uniform ellipticity condition). This implies 
that uJu,5,zo is well defined. Remark now that for all z in U U dU, 

(7) G^^5(zo,^) = <5^o,^+ G'^^s{zo,z-e)6uj{z-e,e), 

eSV, s.t. 
z-eeU 

which gives 

eev, s.t. 

Let us set 

/nATu \ 
\ k=0 / 

We see that 

Gu,t^\zo,z) =6zo,z+ E G^^^g(zo,z-e)6u;u,s,zo{z-e,e). 

e6V, s.t. 
z-eGiJ 

It is clear that 

G'^^f'"°{zo,z)= lim g'i^I{zo,z), 

and that G^^f'''° satisfies the same equation as ^ in (7). By induction, 
we have 

G'^^}{zo,z)<E^{Gt,Azo,z)) 

for all n and, thus, 

(8) Giy''-{zo,z)<E,{Gt;,s{zo,z)) 
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for all z in U U dU. For (5 < 1, it is clear that for all environment oj in 17^0) 

1 oo 



This implies both 

zeu z£du 

and 

= E c^t' (-0, + E GtT' (-0, 

This necessarily implies equality in (8) for all z in f/U dU . 

When 5 = 1 and U is bounded, then Tjj < oo almost surely under , for 
any elliptic environment w. This implies 

1= E 4""°(^o,^)= E MGu{zo,z)), 

z£dU z£dU 

which gives equality in (8) for all z in dU, and then by induction for all z in 
U. 

□ 

3.1. Application to the asymptotic speed. We first recall a result of Sznit- 
man and Zerner (cf. [12]). Let us suppose now that /z = u^'^'^ is the law of a 
uniformly elliptic, i.i.d. random environment {w{x,-)) in O^o- 

Theorem 2 [12]. // there exists a vector I in W^, a constant e > 0, such 
that for all bounded connected subset U C Z*^, U 0, and all zq G U , 



E'^c^.2o(^ie)e •/>£ \/zeU, 
Veev / 



then there exists a vector w G M , such that 

lim — - = v, P^-a.s., 

n— >oo fi 
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for fi-almost all environment uj. Moreover, v - l > 0, hence, is ballistic in 
the direction I. 

Remark 10. The velocity can be expressed in terms of the expectation 
of some renewal time (cf. [12]) or in terms of Lyapounov exponents [13], but 
we will not need these expressions. 

We suppose now that our RWRE satisfies the condition of the previous 
theorem. We can easily get some information on the asymptotic speed from 
the walk of Kalikow. We consider now [/ = Z'^ and S < 1. The transition 
probabilities, ws^zoi^j^)^ of the Kalikow's walk depend only on the difference 
z — zq. We denote by ds{z) = X^eev '^5,o(-2^) e)e the drift associated with the 
Kalikow's walk. We denote by As the convex hull of the set 



and by A, the set of accumulation points of As, when 6 goes to 1. 
Proposition 2. The asymptotic speed v is in A. 

Proof. We denote by Eq the expectation with respect to the annealed 
law 



We consider an independent geometric random variable ts with parameter 
5. We have 



U ds{z) 




oo 



^f^i^O i^{Ts>k,Xk=z}{^k+l - Xk))) 



zeZ'' k=o 





J2GT'\0,z)ds{z). 
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But nr&)=T.zei.^Gf'\Q,z). Thus, 

IEo(^rJ_E.ez^G^°(0,zK(z) 



and since lim5_>i Eo(XriO/lE(r5) =v, we know that v is in □ 

4. Proof of Theorem 1. We will use the following simple estimates sev- 
eral times in the article. 

Lemma 1. Let to and uj' be two environments in ri^o for some kq > 0. 
We suppose that to' is a perturbation of to, at some point z in TL'^ , that is, 
that we have 

uj' {z ,e) = uj{z\e) forz'^z^e^V, 

uj' {z,e) = u}{z,e) + /S.uj{e) fore^V, 

for some (Atj(e)) g] Let U CZ'^, 0<5 < 1, be such that either U 

is bounded or 5 <1, and such that z is in U. Then, we have the following 
estimates: for all y in U , y' in U U dU , 

i^o;' / / 'M / 2(isupegv|Aa;(e)| , , 

and 



Gti,5{y^y')-Gtj,s{y,y') 



Gtr^y^z) ALo{e){5GtrAz + e,y') - Gfj^z^y')) 



< 



(2dsupegv|Aa;(e)|)^ ^^/ , 

3 ^uAy^y >■ 



Proof. To simplify notation, in this proof we simply write for G^^. 
We will use several times in this paper the following classical expansion 
of Green functions: let P and P' be the transition operators of two ran- 
dom walks on 1/^ (with eventually some killing, so that < Yly Px,y ^ li the 
left-hand side inequality being eventually strict), to nearest neighbors, and 
Gf = {I -6P)-^ =Y.S''P'', and Cf = {I - 5P'y^ the associated Green 
functions (for < 6 <1). Then for all n>0, we have 

n 

(9) Gf = Gf + ^ 5'=(Gf (P' - P))'=Gf + 6^+HG^{P' - P)T^^Gf . 

k=l 
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In particular, for n = 0, we have 

(10) Gr=Gf + 5Gf{P'-P)Gf'. 

We apply the previous formula for the transition operators associated with 
transition probabilities lo and to' , and we get 

G^'{y,y')-G^{y,y') 

= SG^{y,z)Y,Au;{e)G^'iz + e,y') 

(11) eeV 

= G^iy, z) J2 Au;{e){6G^'{z + e, y') - G^' {z, y')). 

eeV 

In the last formula, we used that X^eeV ^^(c) = 0. If we set = inf{n > 
0,X„ = z}, we get 

5G^\z + e,y')-G'^\z,y') 

>{5Wj^,{l{T.^Tu}5^^)-l)G^\z,y') 

^^^^ > -G^'{z,y') u^{z,e'){6mi^AHT.<Tu}5^') " 1) 

e'6V 

1 G^'{z,y') 



Ko G^{z,z) ■ 

Remark that with the same argument, we also have 

xr^Lu' / , /N ryuj' r '\ ^ ^ G"^ {z,y') 
6G {z + e,y)-G 

which is equal to if y' = z. If y' = z, then 6G'^'{z + e,z) - G'^'{z,z) < 0. 
In particular, this gives, when y' = z, 

(13) \6G'^'{z + e,z)-G'^'{z,z)\<—. 

li z ^y' , then 

6Y,u;'{z,e')G'^'{z + e',y') = G'^'{z,y'), 

e'eV 

which gives 

i6G^'{z + e,y')-G^'{z,y')) 

= - E ^^iSG-'{z + e',y')-G-'{z,y')) 

^ 1 G^'{z,y') 
- kI G-{z,z) ' 
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where in the last inequahty we used estimate (12). Thus, we get 

(14) \6G-'{z + e,y')-G-'{z,y')\<\^^^^. 

Kg G'^{z,z) 

Applied to (11), it gives 

ir^cj'/ r\ r^uji /M ^ 2(isupggv |Aa;(e)| ^T:,\nuj' i i\ 

\G {y,y)-G {y,y)\< ^ ¥.y{l{T,<Tu}^ i^^v) 

Kq 

< 2dsupegv|Au;(e)| ^^/^^^ 

The second estimate is similar. We expand G^' at order 2 [i.e., we use (9) 
with n = 1] which gives 

G^'{y,y') - G^{y,y') - ^ G^ {y,z)^u:{e){5G- {z + e,y') - G^{z,y')) 

eeV 

= E E '^"(y' ^)^^{e){5G-{z + e, z) - G-(z, z)) 
eeV e'ev 

xAa;(e')(<5G'^'(z + e',y')-G-'(^,y'))- 

But, 15^^(2; + e,z) — G^(2;,2:)| < compare (13), and using (14), we get 
the second estimate. □ 

In order to prove Theorem 1, we give an expansion of Kalikow's transition 
probabilities. This is based on two successive applications of Proposition 
1. We come back to the notation of Section 1. We have an i.i.d. random 
environment of the form 

uj^{x,e) =pQ{e)+-ii{x,e) = Po(e) + 7(Pi(e) +i{x,e)), 
where ^(x,e) is distributed according to the law /i = z^®^'', and 

Pi(e)=E^(e(rE,e)), i{x , e) = i{x , e) - pi{e) VxGZ^eGV. 
For any y in Z'^, we denote by uj"''^ the environment 

'u^{z,e), ifz^y, 



uj^'^iz, e) — ^ , . , .p 

IPo(e) +7Pi(e), It z = y. 

For <S <1 and U C Z"', with either 6 < 1 or U bounded, zq G U, we denote 
by i^ijszo transition probabilities of the auxiliary random walk defined 
in Section 3, associated with the environment uj^ under /i. 

Lemma 2. We have the following expansion, for small 7's, 



(y,e)=po(e)+7Pi(e)+7' E Ce,e'^'''''""(y) + 0(7^), 

ev 
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where 



E^(G-7(zo,y)) 



JT'"''iy) 



and where \0{-f^)\< . 



Proof. We simply write for G^^ in this proof. Let us first remark 
that we have 



E^(G""(zo,j/)g(y,e)) 
E^(G-^(zo,y)) ' 



where p'~' = Po + 7Pi- Applying Lemma 1 to lu'^ and aj'^'^, we get 

E^{G^'{zo,y)-^iy,e)) 
E,,(G-^(zo,y)) 
_ E^iG'^''-'{zo,y)ay,e)) 
E^(G-^(zo,y)) 

+ 7EiEM(C'(^o,y)?(y,e') 

e'eV 

X {dG--"' {y + e',y)- G^"^ (y, y)K(y, e)) 
x[E^(G-^(zo,y))]-VOi(7') 

e'eV 



X 



E^(G-^''' (zo, y) (^G-^'" (y + e', y) - G^^'" (y, y))) 



E^(G-^(zo,y)) 



+ 01(7'), 



where |0i(7^)| < '•^'3 7^. [In the last formula, we used the independence of 

(: and C(y,e), and the fact that E^(^(y,e)) =0.] Considering now that 
by Lemma 1 we have 



E^(Gf"'(zo,y)) 
E,iGf{zo,y)) 



< 



^3 ' ' 



we get 



E^CG--"^ (ZQ, y) {dG'^'^' (y + e^ y) - G'-"" (y, y))) 
E^(G-^(zo,y)) 

^ E^(G""'^ (ZQ, y){6G'^'^' (y + e^ y) - G""" (y, y))) 
E^(G--^(zo,y)) 



+ 02(7' 
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where 102(7^)1 < ^7^. □ 

Let us remark that the previous lemma impHes that, under the hypothesis 
(H), for 7 smah enough, 7 7^ 0, there exists a positive constant c^, such that 
for all bounded connected subset U and zq in U, 

^Lbu,zo{z,e)e\ ■ (do + jdi) > \fzeU. 
eeV / 

[Indeed, | ''^'^o,7(y)| 

< using (13).] Hence, we are in the condition of 
application of Theorem 2, for I = do + jdi. To obtain information on the 
speed v'^ , we have to estimate the transition probabilities wJq, when 5 goes 

to 1. This is the object of the next lemma. We simply write Je''^{y) for 
jC/,<5,^o,7(y) when U = Z'^ and zq = 0. 

Lemma 3. (i) // do ^ 0, then there exists a constant C > 0, such that 
for 7 sufficiently small, 

limsup|jf'^(y)- JJI <C7^ 

for alleeV, yGZ^. 

(ii) If do = and di 7^ 0, then, for all < e < 1, there exists a constant 
Cs > 0, such that for 7 sufficiently small, 

limsuplJf'^(y)- J2'|<Ce7'-^ 

for alleeV, yeZ'^. 

Let us first point out that this lemma concludes the proof of Theorem 1 
using Lemma 2 and Proposition 2. 

Proof of Lemma 3. Let us first describe the structure of the proof. In 
the first step, we apply Proposition 1 to a certain modified measure fl^ to 

write Je"'{y) as the Green function 6G^'^~^'^ ^'^{y + e,y) — G^^^^ ^^{y^y)-, for 
a certain deterministic environment +7^ Aw, which is a second-order per- 
turbation of . In the second step, we expand the Green function , 
and rewrite the Green function of G^^ as the Green function of a symmetric 
random walk plus a killing. The last step is to use estimates on quantities 
like 

^ K+i(0,z) -pn{e,z)\, 
which are adapted from Lawler's book [7]. 



18 C. SABOT 

Step 1. For y, y', y" in Z,'^, we write 



^y^y' E^(Gf^(0,y)) 

so that we have J^'^^iy) = + e,y)- I^'^^'^iy, y). We denote by the 

probabihty measure on 17^0 given by 



E^(Gf-(0,2/))' 



It is clear that 

i'^^^y{y\y") = ^AGf'\y\y"))- 

We apply Proposition 1 for the environment uj'^'^ under the measure fjp , for 
the initial point zq = y' . This means that the Kalikow's random walk has 
transition probabilities 

, E^.(Gf"(y^z)a;^'^(z,e)) 
'^^^'"^ ¥.-,y{Gf'\y\z)) ' 

and that by Proposition 1 we get 

l'^^^y{y\y") = G^{y\y"). 

We have 

^'^ "^^^^^ E,.(Gr(y',z)) ' 

for z ^y^ and a;(y, e) = p^(e) . We want to prove that 

uj{z,e) =p^{e) +7^Au;(2;,e), 

for a perturbative term Au;(z, e), uniformly bounded in y, y', z, e, 7. So we 
write 

Aa;(z,e) = \{Lo{z,e) -p^{e)) 
T 

for 7 7^ 0. As in Lemma 2, we define the environment {^^'^'^{z' ,e))z' in 
^Ko, by 

, ,7,3/,^f^' - /P'^(e), if z' = z or z' = y, 

^'^""'-Wiz'^e), iiz'^z^z'^y. 

Using Lemma 1, we get 

E^.(Gf "(y,z)e(z,e)) _ E^. (Gf (y, e)) 



E^.(Gf^(y,z)) E^.(Gf^'^(y,z)) 



+ 0(7) 
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_E^(Gf"(0,y)Gf (y,z)e(z,e)) 



E^(Gf-(0,y)Gf--(y,z)) 
E^(Gf (0,l/)Gf (y,z)^(z,e)) 

0(7), 



+ 0(7) 



+ 0(7) 



where, as usual, the remainder terms 0(7) satisfy |0(7)| < C\^\ , where C > 
is a constant depending only on kq, d. [In the last equality, we used, as usual, 
the independence of Gg'''^'^ with ^{z,e), and the fact that E^(,^(z,e)) = 0.] 
This implies that Au!{z,e) is bounded by a constant depending only on kq, 
d. 

Step 2. We transform now the Green function G^^ into the Green func- 
tion of a symmetric walk plus a killing. Let (Z)"^ : Z*^ — > M be defined by 



,^^(z)=ni 

i=l 



Let Mff, be the operator of multiplication by (/), given, for / : Z'^ — > M, by 

M^,{f)iz) = r{z)fiz). 

If is the transition operator of the walk with stationary transition prob- 
abilities (p'''(e))e6V) then we have 

where 

i=l 

and is the transition operator of the symmetric, stationary random walk, 
with transition probabilities 

As we shall see later, k'^ <1, and we have 

Gf = {I- 6PP'r' = M~\I - Sk^P^'r'M^, = M-}Gll,M^-r. 
Let us come back to k'^ . We trivially have 

1 - F = f](VFR - Vp^)f, 

i=l 
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which imphes that k"' < 1 under the hypothesis (H) for smah 7. If do 7^ 0, 
then 

d 

i-k'y = J2{VM^ - VM^f + 0(7). 

i=l 

If (io = and diy^O, then we easily get 

4 ^ Po(ei) 

It means that in this case 1 — k'^ = Kj'^ + 0(7'^) for a positive constant 
K>0. 

We can easily get, similarly, that 

where s''' = s'''(z,e) is, a priori, a nonsymmetric, nonstationary environment 
of the form 

s'^iz, e) = s'^(e) + 7^As(z, e), 

where As is uniformly bounded independently of the variables y, y' , z, e, 7, 5. 
When do 7^ 0, the term k'^ = k"'{z) is of the form 

k^{z) = k'^ + j^Ak{z), 

where Ak is uniformly bounded. When do = 0, di 7^ 0, then the term k'^{z) 
is of the form 

k'y{z) = k^ + j^Ak{z), 

where Ak is uniformly bounded [this comes from the fact that ^'^(e) = 0, 
and that — 1 = 0(7), from which the term of order 2 is null]. 

Step 3. We consider now the following expansion at order n [which is a 
consequence of the classical expansion of Green functions, cf. (9)]: 

Gf+^'^-{z,z')-G{'{z,z') 

n 

= Y,{5^^)^Su{z,z') + {5^^r^^Rn{z,z'), 

k=l 

where 

Sn{z,z')= Gf{z,zi)Auj{zi,ei)Gf{zi + ei,Z2)--- 

X Auj{zn,en)Gf {zn + e„,z') 
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and 

Rn= Sn{z,z") J2 Au;{z",e")Gf+''"^^iz" + e",z'). 

2"GZ'* e"GV 

Considering the transformation of step 2, we get 

Sn{z,z') 
- ^7 



i^'-^) Gsl-,{z,zi)Auj{zi,ei)(j)'^{-ei)Gslj{zi + ei,Z2)--- 

zi,...,zn 
ei ,...,en 

X Au;{zn,en)(p'^i-en)Ggl-,{zn + en,z') 

and 

Rn{z,z') 

= (lP{z-z) Y Gll-,{z,zi)Auj{zi,ei)(p{-ei)Gll-,{zi + ei,Z2)- 



ci,...,e„,e" 



X Auj{Zn,en)(P {-en)Gf^-i{Zn + en, z' 
is"' 



X Au{z\e"W{-e")G^Jz" + e" ,z'). 



If do 7^ 0, then 

d 

|1 - (^fc^l < 2^(VWR- v^^K^)' + 0(7). 

i=l 

Thus, we get [since (/''^(e) < -j^, for 7 < 70] 

5„(z,z')<0^(^'-^)( -2dfsup|Aw(z,e)|) ^11.(0,^)) 



n+l 



for some positive constant C, depending only on kq, c^, Po- We can get a 
similar estimate for the remaining term Rn{z, z') considering that 1 — k'''{z) ~ 
1 — 6k'^ . This implies that for 7 small enough, the series J2^o{Sk'^')'^ Sk{z' , z) 
is convergent and that 

00 

Gf +^'^-(z,zO - Gf (z,zO = Yi^^^fSkiz,^') 

k=l 

= ct>^{z' -z)0{^^). 
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Considering the discussion of step 1, this concludes Lemma 3(i). 
If do = and di 7^ 0, then we rewrite 



Sn{z,z') 



zi,...,zn 



X ((/.^(-ei)Glfc^ {zi + ei, Z2) - G'sl-, (^i, ^2)) • • • 

X Au;{zn,en){(l)^{-en)Gsl^{zn + en,z') - Gsly{zn,z')) 



<<A^(z'-z)(2drG£,(0,0)(sup 

V eeV 



<^^{z'-z){2drGtl,{0,0) 
h^{-e)-l 



X sup 

eGV ' 



i-6k-y 



+ 



J2 Gll,ie,z)-Gll-,iO,z) 



We write Pn{y, y') for the nth step transition probabiHty of the random walk 
with transition probability . We consider the term 



Glk-i (e, z) — (0, ; 

Y Yi^k^nPnie,z)-Pn{0,z)) 



< 1 



Y Y^Sk-^TPnie^z) - (5A;^)"+Wi(0,^) 



<! + (!- 
+ Y{6k^T 

nGN 

<2 + 



E Pn(e,z) -p„+i(0,z) 

E f'ri(e,^) -Pn+l(0,z) 



We now use the following lemma, which specifies and generalizes Corollary 
1.2.3 of [7] (we will prove this lemma later on). 
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Lemma 4. Let (s(e))eGV G]0, be such that 

d 

s(ei) = s(-ei) > Ko, 2^s(ei) = l. 

i=l 

Then, for all e > 0, there exists a positive constant Cg, depending only on 
kq, d, such that 

^ \pn+i{^,z)-pn{e,z)\<Cen-^^l^^+' VcGV, 

where pn{z,z') is the nth step transition probability of the stationary, sym- 
metric, random walk on , with transition probability (s(e))eev- 

Note. The difference in tfie indices n and n + 1 comes from the fact 
that Pniz, z') is null if n and Zj — Zj do not have the same parity. 

It means that for all < e < 1, there is a positive constant > 0, such 
that 



J2G-ll{e,z)-Gg-,{0,z) 
Considering that for x > 0, 



<2 + CeY,iSk"')-n 

n=0 



n=0 



x{x + 1) • • • (x + n — 1) 



and that 



x{x+l)-{x+n-l) ^ „x-l 



1 fQj. large n [which means that there is a 
constant K > 0, for which K^'^n^"^ < < Xn^'~-^], we see that 

for all X such that (1 — x) < ^ — e, we can find a constant C > such that 

oo 

71=0 

This means that for all e > 0, we can find a new constant (7=- > 0, such that 



Y,Gg,{e,z)-Gg,{Q,z) 



<Ce(l-(5F)-(^/2)-£ 

<Ce(l-5A:^)-(^/2)-£_ 



Considering that 1 — /c'^ ~ K^"^ for small 7's, we see that, for all positive e, 
we can find a new constant > 0, such that 



Glk-i (e, z) - G^^7 (0, ; 



-1-e 
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Coming back to Sn{z,z') and considering that (/)'^(— e) — 1 = 0(7), we see 
that 

\Sn{z,z')\<c^'y{z'-z){O{T'-nr\Gll{0M 

<ct>^z'-zmr'^^)r\G-c-^{o,o)\- 

It clearly implies that J2k>ii^l'^)'' ^k{z, z') is absolutely convergent for 7 
sufficiently small, and that 

J2{d^^rSn{z,z') = <P^{z' - ^)0(G|; (0,0)7^-^), 

n 

for all positive e. It is not difficult, using the same arguments and the fact 
that 1 — k'^[z) = Kj'^ + 0(7^) for the same constant K > 0, to prove that 
the remaining term i?„ goes to 0, when n goes to infinity, which means that 

G{{z,z') - Gf^'''^-{z,z') = <t>'{z - z') X 0(Gf, (0,0)y-) 

and the estimate 0(G|7 (0, 0)7^"^) is uniform in (5, z, z' . Coming back to 
step 1, we see that it means that 

limsuplJf'^(y) - J2\ = 0(G|; (0,0)7^-^). 

Since, in dim 2, G^^(0,0) diverges like ln(l — k"') ~ ln7, and is bounded in 
dimension d > 3, we see that it means that 

limsupljf'^(y)- Jj|=0(y-=) 

for all positive e. This concludes the proof for d>2. For d = 1, the expansion 
of v'^ can be checked directly from the explicit formula for . (It could also 
be deduced from the same method.) □ 

Proof of Lemma 4. Let Si = s{ei) = s{-ei). We suppose that n + 1 
and J2j=iZj have the same parity, since, otherwise, p„+i(0, z) and pn{e,z) 
are null. By the Fourier transform we have 

Pn+l{0,z) -pni±ei,z) 

= / 0"^^ TT cos(z,n, ) dui 

where 

d 

'S> = ^SjCOs{uj). 
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We can find p <1, r > 0, such that |0| < p if {ui, . . . ,Ud) ^]—r,rfu]TT — 
r,Tr + r['^. We take constants C > and <r] < 1 such that 



|1 — cosn|<CM, |sinu|<C|n|, |costi|< 
Hence, we have, using parity of the integrands, 

|p„+l(0,2:) -pn{±ei,z)\ 
9 



y u G]—r,r[. 



<2p" + 



(27r)^ 

2 



» / d \ d 

/ 5Z ■5j(cos(tij) — 1) G" Y[ cos{zjUj) duj 

A-rA" \j = l J j = l 



' (o^^-d I {'^-cosui)e'^\{cos{zjUj)du 
+ 7 — r^T [ 0" sinuj sinzjtij TT cos(2,M, ) 



< 2p- + ^^^^^^ (Eu^^ [l - \ E s,(r?n,)2j [] 

with C" = -^^p- • Considering = -y/nuj , the last expression is equal to 



Considering the inequality (1 — i^u^ /n)^ < exp(— u^/2) for u < \/2n, we get 
that the last expression is smaller than 



n 



{d+2)/2 I ■ 



[Let us remark that this 0( ^(d+2)/2 ) can be uniformly estimated on the set 
of transition probabilities s satisfying the uniform ellipticity condition with 
constant hq.] 

Let us take 9 > ^- For e G V, we consider the sum 

E \Pn+l{0,z) -Pn{e,z)\ 

= E \Pn+l{0, z) - Pn{e, z)\ + E \Pn+l{0,z) -Pn{e,z)\. 
|z|>ne |2|<n« 
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The first term is bounded by 4exp— ^n^^ ^ using HoefFding's inequality 
(cf., e.g., [5]). For the second term we use the previous estimate 



\z\<nS ^ ^ \z\<nO 



\Z\ 



Since we can take any > i, we can get any order 0(n~'^^/^)+^) for e > 0. 
□ 

5. Development of JJ. 

In dimension d=\. When (do + 7*^1 ) ■ ei > 0, the random walk with 
stationary probability is transcient in the positive direction. This implies 
that 

pr,,(ro<oo) = i 

and, thus, that 

GP"(-ei,0)-GP"(0,0) = 0. 

Hence, 

l = -p^(ei)(GP^(ei,0)-G^'"(0,0)), 
which gives formula (1). 

Dimension d>2. We use the transformation described in step 2 of the 
proof of Lemma 3 to get 

GP''{z,z') = c^^z'-z)Gi',{z,z'). 

It gives 

J] = i4>^{-e) - l)G|;(e,0) + (G|;(e,0) - G|;(0,0)). 



Using the Fourier transform and since k'^s'^{±ei) = \/p^{ei)p'''{—ei), we get 



ft 1 / P-ii'^e.i) 



cos Ui 



[o,2n]'' 1 - 2 Ell Vp^iej)pH-ej)cos{uj) 



n 



+ / C 0S{U.)-1 TT ^ 

{27ry J[oM' 1 - 2 Ell ^P'{ej)p''{-ej) cos(uj) ' 
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When do 7^ 0, it is clear that the last formula gives (3), at first order 
in 7 [since 2 X]j=i VPo(e^IPo(~cJ) < 1, which implies that the denomina- 
tor is uniformly bounded away from 0]. When d = 2 and do = 0, di 7^ 0, 
then ((?!)T(-e) - l)G|;(e,0) is of order 7log7. When do = 0, di / 0, d > 3, 
G^j{e,0) is uniformly bounded, and the first term is of order 0(7). In any 
case, the second term is uniformly bounded and gives (4) at first order in 7. 

6. The third order when do 7^ 0. When do 7^ 0, we can improve Theorem 

1. 

Theorems, //do 7^0, then 

v^ = do + jdi + 7^d2,^ + 7^d3 + 0(7^), 
where d^ = J2eevP3i^)^> '^^^ 

e',e"GV 

Note. Je is the first order of the expansion of J2-, compare (3). 

Proof. We just sketch the proof, since it is simple and very similar to 
the proof of the second order in the case do 7^ 0. We can improve Lemma 2 
as follows (we only consider the case (5 < 1 and U = 'L'^): 

^loiy^e) =po(e) +7Pi(e) +7' ^ E^(?(e)e(e')) 

e'eV 

e',e"6V 

where J^'^{y) is given in Lemma 2, and where 

= K.iG^J (0, y){6Gf" (y + e', y) - Cf" (y, y)) 

X {6Gf" (y + e", y) - Gf " (y, y))) [E^(Gf " (0, y))]-\ 

and where, as usual, |0(7^)| < C-)^, for a constant C > 0, depending only 
on kq, d. In Lemma 3, we estimated the limit of J^l'^iy) when 6 goes to 1, 
by Jj, , up to order 2 in 7. We can easily get an estimate of jf/''^// at or- 
der 1 in 7, simply by expanding the terms G'^'^'^{y + e',y) — G^"''^ {y,y) 
and G^'''" (y + e", y) - G^'''" (y, y) at the point G^o (y + e', y) - G^o (y, y) and 
G^°{y + ^",y) — GP°{y,y), and using the transformation of step 2 to bound 
the rest. □ 
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